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□ L3 L2 and overlap$5 and view same object same scene 1 

□ L2 LI and pseudo same random 59 

□ LI line near sample$ 1 and grid same regular 89 
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1 CompMtjyeiauit^ Q 

Sivan Toledo 

June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms and 
architectures 

Full text available: ^ pdf?1.19 MB) Additional Information: fult citation, references, index terms 



2 Fabricating arrays of strings Q 
J. Richard Bradley, Steven S. Skiena 

January 1997 Proceedings of the first annual international conference on Computational 
molecular biology 

Full text available: ffi.pdf(l,28 MB). Additional Information: full, citatjon, references, citings, index_terms 



3 Directional constraint .evaluation in Qptimality Theory Q 
Jason Eisner 

July 2000 Proceedings of the 18th conference on Computational linguistics - Volume 1 

Full text available: ^.pdf(64§ : 32 KB) Additional Information: MLcitalion, abstract, referejices 

Weighted finite-state constraints that can count unboundedly many violations make 
Optimality Theory more powerful than finite-state transduction (Frank and Satta, 1998). This 
result is empirically and computationally awkward. We propose replacing these unbounded 
constraints, as well as non-finite-state Generalized Alignment constraints, with a new class of 
finite-state directional constraints. We give linguistic applications, results on generative 
power; and algorithms to compile grammars ... 
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